A Light-Weight Rainbow Signature Scheme for WSN

Since the wireless sensor network (WSN) is limited by power, computation capability and storage resources, it is difficult for the existed cryptographic schemes which are based on the traditional symmetric or public key cryptography to adapt to these restrictions. Till now, most studies are based on the Elliptic Digital Signature Algorithm (ECDSA), however, which have heavy energy consumption and cost much verification time, they are still not suitable for the WSN. Thus it is necessary to find a new cryptography to provide the security for the WSN. In this paper, firstly, we propose a light-weight rainbow signature (LWRS) scheme based on Shamir's minus method, and the performances of it has been evaluated with respect to the memory and computation time. Secondly, by choosing the proper number of variables, we use the scheme between the nodes or between the WSN and the business platform of the internet of things. Meanwhile, we set up the layer of the LWRS the same as that of the cluster WSN. That is, the ordinary node has the lowest energy and corresponds to the first layer of the LWRS scheme. Finally, we give the security analysis of the LWRS scheme. More specifically speaking, by choosing the appropriate number of oil-vinegar variables, our scheme can resist general attacks, rank reduction attacks and oil-vinegar attacks, etc.